package sword.offer;

/**
 * 请完成一个函数，输入一个二叉树，该函数输出它的镜像。
 *
 * @author 胡宇轩
 * @Email: yuxuan.hu01@bianlifeng.com
 */
public class TwentySeven {
    class Solution {
        public TreeNode mirrorTree(TreeNode root) {
            // 即每个节点的左右节点都进行交换
            if (root == null) {
                return null;
            }
            TreeNode left = root.left;
            root.left = mirrorTree(root.right);
            root.right = mirrorTree(left);
            return root;
        }
    }

    class TreeNode {
        int val;
        TreeNode left;
        TreeNode right;

        TreeNode(int x) {
            val = x;
        }
    }
}
